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The Problem before Java 5.0 Ration 

■ We need a collection that will store only strings 
List strings = new ArrayListQ; 
strings.add("l"); 
strings.add("2"); 

strings.add(3); //Is this correct? 

String el = (String) strings.get(0); 

String e2 = (String) strings.get(l); 

String e3 = (String) strings.get(2); // RTE 
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Generics - Type Safety 

■ We need a collection that will store only strings 

List<String> strings = new ArrayList<String>(); 
strings.add("l"); 
strings.add("2"); 

strings.add(3); // Compile time error 

■ Adds type safety and provides powerful way for code reuse 

List<Integer> strings = new ArrayListoQ; 
List<Person> people = new ArrayListo ( ) ; Type Inference 
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Generic Classes 

Foundation 

■ Defined with <Type Parameter 1, Type Parameter 2 ... etc.> 


class ArrayList<T> { 

/* voodoo magic */ 

} _ 

■ Multiple Type Parameters 

class HashMapcK., V> { 
/* voodoo magic */ 

> 
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Type Parameter Scope 

■ You can use it anywhere inside the declaring class 


class List<T> { 

public add (T element) {...} 
public T remove () {...} 
public get(int index) {...} 
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Problem: Jar of T 


SoftUni 

S>l Foundation 


■ Create a class Daro that can store anything 

■ Adding should add on top of its contents 

■ Remove should get the topmost element 

■ It should have two public methods: 

■void add(element) 

■ element remove() 



Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/521#0 
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Solution: Jar of T 
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public class Dar<T> { 

private Deque<T> content; 

public 3ar() { this.content = new ArrayDequeoQ; } 
public void add(T entity) { 
this.content.push(entity); 

> 

public T removeQ { return this.content,pop(); } 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/521#0 
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Subclassing Generic Classes 

■ Can extend to a concrete class 
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class UarOfPickles extends Dar<Pickle> { 
• •• 

} _ 

JarOfPickles jar = new JarOfPicklesQ; 

■ ar.add (new PickleQ); 
jar.add(new VegetableQ); // Error 
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Generic Interfaces 
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■ Generic interfaces are similar to generic classes 

interface List<T> { 

void add ( element); 
get (int index); 

• •• 

} 

class MyList implements List<MyClass> {...} 
class NlyList<T> implements List<T> {...} 




Generic Methods 

■ Can take generic input and return generic output 

between modifiers 

_ and return type_ ,_ 

static <T> List<T> createl_ist(T item, int count) { 

List<T> list = new ArrayListoQ; 
for (int i = 0; i < count; i++) { 
list.add(item); 

} 

return list; 

} 
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Problem: Generic Array Creator Foundation 

■ Create a class ArrayCreator with a single method: 

■static T[] create(int length, T item) 

■ Add a single overload: 

■static T[] create(Class<T>, int length, T item) 

■ It should return an array 

■ with the given length 

■ every element should be set to the given default item 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/521#0 
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Solution: Generic Array Creator 
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public static <T> T[] create(int lengthy T item) { 
T[] array = (T[]) new Object[length]; 
for (int i = 0; i < array.length; i++) { 
array[i] = item; 

} 

return array; 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/521#0 
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Solution: Generic Array Creator (2) 
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public static <T> T[] create( 

Class<T> clj int length, T item) { 

T[] array = (T[]) Array.newlnstance(cl, length); 

for (int i = 0; i < array.length; i++) { 

array[i] = item; 

} 

return array; 

} _ 

Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/521#0 




Type Erasure 

■ Generics are compile time illusion 


SoftUni 

S/ Foundation 


List<String> strings = new ArrayList<String>(); 
System.out.println(strings instanceof List); 

System.out.println( 

strings instanceof List<String>); // CTE 


Compiler deletes all angle bracket syntax 
Adds type casts for us (presented in byte-code) 
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Type Erasure - Example 

public class Illusion<T> { 
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public void function(Object obj) { 
if (obj instanceof T) {} // Error 
T[ ] array = new T[l]; // Error 
T newlnstance = new T(); // Error 
Class cl = T.class; // Error 
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Working with Generics 

Live Exercises in Class (Lab) 
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Type Parameter Bounds 

Upper and Lower Bounds 



Type Parameter Bounds 


* 9 “ 


SoftUni 

Foundation 


<T extends Class> - specifies an 'Upper bound" 

class AnimalList<T extends Animal> { 
private List<T> animals; 


void add (T animal) (...) 
void putAnimalsToSleepQ { 
for (Animal a : this.animals) 


T will be a 
subclass of Animal 


a.sleepO; 


}> 


We can now use 
methods of T 
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Problem: Generic Scale 
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■ Create a class Scale<T> that: 

■ Holds two elements: left and right 

■ Receives the elements through its single constructor: 
■ Scale(T left, T right) 


■ Has a method: T getHeavier( ) 

■ The greater of the two elements is heavier 

■ Should return null if the elements are equal 



Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/521#0 
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Solution: Generic Scale 
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public class Scale<T extends Comparable<T>> { 
private T left; 
private T right; 
public Scale(T left, T right) { 
this.left = left; 
this.right = right; 

} 

public T getHeavierQ { /* next slide */ } } 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/521#0 
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Solution: Generic Scale (2) ^ 

public T getHeavierQ { 

if (left .compareTo( right) == 0) { 
return null; 

} 

if (left .compareTo( right) < 0) { 
return right; 

} 

return left; } 
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Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/521#0 
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Problem: List Utilities 
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■ Create a class ListUtils that: 

■ Has two static methods: 

■T getMin(List<T> list) 

■T getMax(List<T> list) 

■ Should throw IllegalArgumentException if an empty list is 
passed 



Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/521#0 
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Solution: List Utilities 
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public static <T extends Companable<T>> T getMax(List<T> list) { 
if (list.sizeQ == 0) throw new IllegalArgumentExceptionQ; 

T max = list.get(0); 

for (int i = 1; i < list.sizeQ; i++) { 
if (max.compareTo(list.get(i)) < 0) { 
max = list.get(i); 

} 

> 

return max; } 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/521#0 
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Type Parameters Relationships Sedation 

■ Generics are invariant 

List<Object> objects = new ArrayListoQ; 
List<Animal> animals = new ArrayListoQ; 
objects = animals; // Compile Time Error! 

■ If the above was possible, then why not: 

objects = animals; 

objects, add (new PersonQ); // Impossible! 
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Type Parameters Relationships (2) 
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Object 



List<Object> can 
hold any Object 


Person 


Animal 



List<Animal> can 
hold any Animal 


List<Object> * List<Animal> 
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Wildcards 

■ Wildcards introduce polymorphism to type parameters 


List<Number> numbers = new ArrayListoQ; 
List<Integer> integers = new ArrayListoQ; 


We can fix this 

// The Problem /fusing wildcards 

numbers = integers; // Compile Time Error! 
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Unbounded Wildcards 
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■ <?> - specifies a Type that can be any Type (i.e. extends Object) 
List<?> anyList; 

List<Integer> integers = new ArrayListoQ; 

List<Double> doubles = new ArrayListoQ; 

anyList = integers; // OK 

anyList = doubles; // OK Unknown type 

anyList. add(l); // NOT OK! ^ parameter!_J 
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Unbounded Wildcards (2) -0- Nation 

■ List<?> can be a List<Integer> 

■ List<?> can also be a List<Double> 

■ List<?> can be of any Type (<? extends Object>) 
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Problem: Null Finder 
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■ Add a method to your List Utilities class that finds the index of 
every null element in a given list: 

■static List<Integer> getNullIndices Listo list) 

■ Add the appropriate generic syntax to the signature 

■ The method should work with any Listo 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/521#0 
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Solution: Null Finder 
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public static Iterable<Integer> getNullIndices(List<?> list) { 
Collection<Integer> nulls = new ArrayListoQ; 
for (int i = 0; i < list.sizeQ; i++) { 
if (list.get(i) == null) { 
nulls.add(i); 

> 

} 

return nulls; } 

Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/521#0 




Bounded Wildcards - Upper Bounds 

■ < ? extends Number> - subtype of Number 
List<? extends Number> numbers; 

List<Integer> integers = new ArrayListoQ; 
List<Double> doubles = new ArrayListoQ; 
numbers = integers; // OK 
numbers = doubles; // OK 
numbers. add(l); // NOT OK! 


SoftUni 

Foundation 


34 




Bounded Wildcards - Upper Bounds (2) F™n U dation 

■ List<? extends Number> can be a List<Integer> 

■ List<? extends Number> can also be a List<Double> 


Object 











Bounded Wildcards - Lower Bounds 
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■<? super Class> - Any supertype of Class (i.e. super Class) 
List<? super Number> super; 

List<Integer> integers = new ArrayListoQ; 

List<Object> objects = new ArrayListoQ; 

super = objects; // OK! 

super.add(l); // OK! 

super = integers; // NOT OK! 
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Bounded Wildcards - Lower Bounds (2) F™n U dation 

■ List<? super Number> can be a List<Number> 

■ List<? super Number> can also be a List<Objects> 













Problem: Generic Flat Method Foundation 

■ In ListUtils, create a generic static method that flattens a 
List<List<>> into a resulting Listo 

■ Signature: 

■void flatten(List<> dest, List<List<>> src) 

■ Add the appropriate generic syntax to the signature 

■ The method should work with any Listo 



Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/521#0 
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Solution: Generic Flat Method 
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public static <T> void flatten( 

List<? super T> dest, List<List<? extends T>> src) { 

for (List<? extends T> inner : src) { 
dest.addAll(inner); 

> 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/521#0 
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Problem: Generic Add All 
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■ In ListUtils, create a generic static method that adds all 
elements from a given source list to a given destination list 

■void addAll(List<> destination* Listo source) 

■ Add the appropriate generic syntax to the signature 

■ The method should work with any Listo 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/521#0 
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Solution: Generic Add All 
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public static <T> void addAll( 

List<? super T> dest, List<? extends T> source) { 

for (T element : source) { 
dest.add(element); 

} 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/521#0 
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Working with Generic Bounds 

Live Exercises in Class (Lab) 


Summary ^ Nation 

■ Generics add type safety 

■ Generic code is more reusable 

■ Classes, interfaces and methods can be generic 

■ Runtime information about type parameters is lost due to erasure 

■ Wildcards introduce polymorphism to type parameters 

■ Type parameters can have lower or upper bounds v 
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■ This course (slides, examples, demos, videos, homework, etc.) 
is licensed under the " Creative Commons Attribution- 
NonCommercial-ShareAlike 4.0 International" license 



■ Attribution: this work may contain portions from 

■ " Fundamentals of Computer Programming with Java " book by Svetlin Nakov & Co. under CC-BY-SA license 

■ " C# Part I " course by Telerik Academy under CC-BY-NC-SA license 

■ " C# Part II " course by Telerik Academy under CC-BY-NC-SA license 
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